package 蓝桥杯.第十四届蓝桥杯大赛软件赛省赛Java大学B组;

import java.util.Scanner;

/**
 * @Title: 幸运数字
 * @Author 贾金博
 * @Package 蓝桥杯.第十四届蓝桥杯大赛软件赛省赛Java大学B组
 * @Date 2024/4/9 18:47
 * @description:
 */
public class 幸运数字 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int cnt = 0, i = 1;
        for(; ; ++ i ) {
            if(check(i)) {
                cnt ++ ;
                //  System.out.println(i);
                if(cnt == 2023)
                    break;
            }
        }
        System.out.println(i);
    }

    public static boolean check(int x) {
        if(x % myTo(x, 2) == 0 && x % myTo(x, 8) == 0 && x % myTo(x, 10) == 0 &&x % myTo(x, 16) == 0 )
            return true;
        return false;
    }

    public static int myTo(int x, int y) {
        int t = 0;
        while(x != 0) {
            t += x % y;
            x /= y;
        }
        return t;
    }
}
